Thats actually a lot of overkill to make it look nice, so yeah it should.
That is if your computer is anything less than 2 years old; a graphics card doesn't automatically make games look nice, your ram, cpu, and screen also matter a lot.
You will like how GW looks with that card. Make sure you download the latest Catalyst Control Center and drivers, currently 8.12. The current version includes a slider bar that lets you regulate the fan speed which regulates the card temperature. The fan speed on the CD has a default speed of around 27% and the GPU will be a little hot. The default on the latest software is 50% which is the highest it will run quietly. That should be good enough.
you can get really good deals on the new 4670 now which is a more powerful card than the 3650 by a decent bit. How much do you want to spend??? You can get a 4670 for sale under $70 now.